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(57)Abstract: 

PURPOSE: To evade the overhead of process control by 
means of change-over to a priviledge mode by arranging 
a process control block in space which can be accessed 
by means of the non-priviledge mode of logical address 
space. 

CONSTITUTION: Individual user space 12 is address 
space which can be accessed by a user mode and has a 
high-order 2G byte address, where an application 
program is operated. Shared address space 1 1 is the 
only one space in a computer system having address 
which continues from whole individual user space 12 and 
kernel space 10, which can be accessed at the time of 
the user mode as it is. A process control structure body 
where information for managing and controlling the 
execution of light-weight process is held is arranged in 
logical address space which can be accessed by the 
non-priviledge mode of logical address space, a stack 
being required for execution is adopted as the one only 
for the non-priviledge mode and plural kinds of light- 
weight process are executed inside the logical address in parallel. 
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< Partial Translation of Japanese Unexamined Patent 
Publication No. H05-324353> 

[0018] Fig. 2 shows a constitutional example of a 
logical address space. 

[0019] A reference number 10 represents the kernel 
space having the size of one gigabyte. One can access 
the kernel space only when the processor is in a state 
of the kernel mode. 

[0020] The reference numbers 11 and 12 represent a 
shared address space and an individual user space, 
respectively. 

[0021] One can access the individual user space 12 
only in the user mode. The individual user space has 
an address of high two gigabytes, in which an 
application program operates. 

[0022] Multiple individual user spaces 12 may be 
provided . 

[0023] The shared address space is an only address 
on the calculator system. It has a contiguous address 
from the respective individual user spaces and the 
kernel space. One can access the shared address space 
in the user mode . 



[0024] The shared address space is used for arranging 
a message content of the interprocess message 
communications . 

[0025] The individual user space 12 will be 
hereinafter referred to as a domain, and a lightweight 
process that operates on the domain will be referred 
to as a thread. 

[0026] The domain and multiple threads that operates 
on the domain will be explained with reference to Fig. 
3 . 

[0027] Domain control blocks 20 and 21 manages the 
domains 12 and 13 . 

[0028] In the domain control block, there are stored 
an address of a kernel stack in the domain, a page 
conversion table for constituting the logical address 
space, and a message reception matrix for message 
communications among threads, which will be explained 
below. A priority order for scheduling the domains, 
information such as runtime and the like, and resource 
information allocated in the units of domains is also 
stored in the domain control block. 

[0029] Thread control blocks 26 and 27 in the domain 
12 manage threads 22 and 23, which operate in the domain 
12 . 
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[0030] Thread control blocks 28 and 29 in the domain 
13 manage threads 24 and 2 5 , which operate in the domain 
13 . 

[0031] The thread control blocks have context 
information of the thread, a text of the thread, data, 
information of the address of the stack, and a unique 
thread identifier (referred to as a thread ID) . 

[0032] Root threads 30 and 31 having a thread control 
function operates for controlling the threads in the 
respective domains . 

[0033] The root threads 30 and 31 are generated by 
the kernel when the domains are generated. They 
initialize the domains. 

[0034] The root threads performs the thread control 
function in the domain, such as the generation and 
deletion of the thread, the switch of the threads in 
the domain, etc. 

[0035] The constitution of the domain and thread will 
be explained with reference to Fig. 1. 

[0036] The domain control block 20 has a dedicated 
kernel stack 41 for the domain, the page conversion 
table 40, and the address information to the root thread 
42 . 

[0037] In the domain 12 managed by the page conversion 
table 40, a stack area 45 for the root thread is provided 
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in the upper address. The text/data 42 for the root 
thread, the text/data 51 for the thread Tl, and the 
text/data 5 0 for the thread T2 are provided in the 
lower-order address . 

[003 8] When generating the domain, a thread control 
block area 4 3 for the purpose of the thread control block 
is provided for pages for a certain number of thread 
control blocks is provided. 

[0039] Furthermore, the stack area 45 for the root 
thread is follow by a certain size of the stack area 
44 for the thread is provided. 

[0040] The root thread having the domain process 
control function manages these areas. 

[0041] The vacancy state of these areas, which are 
provided when the domain is generated, is managed, and 
if there are sufficient free area, they are reused. 

[0042] On the contrary, if the size provided when the 
domain is generated exceeds, a memory space is provided 
by the kernel, and the page conversion table 4 0 is 
rewritten. Thus, these areas are expanded. 

[0043] Thus, the dedicated kernel stack 41 for the 
domain and the page conversion table 40 are allocated 
to the domain 12, and the thread control block area 43, 
and then the stack area 44 for the thread are provided. 
Then, the control is given to the root thread 42. 
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[0044] The root thread 42 initializes the thread 
control block area 43 and the stack area 44 for the 
thread, and then the control is given to the application 
program. Then, the thread control blocks 26 and 27 for 
the threads Tl 22 and T2 23 in the domain as well as 
the thread stacks 54 and 55 are allocated. Thus, the 
thread is generated . 

[0045] Fig. 5 shows a processing flow for generating 
the domain. 
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BEST AVAILABLE IMAGES 

Defective images within this document are accurate representations of the original 
documents submitted by the applicant. 

Defects in the images include but are not limited to the items checked: 

□ BLACK BORDERS 

□ IMAGE CUT OFF AT TOP, BOTTOM OR SIDES 

□ FADED TEXT OR DRAWING 

□ BLURRED OR ILLEGIBLE TEXT OR DRAWING 

□ SKEWED/SLANTED IMAGES 

□ COLOR OR BLACK AND WHITE PHOTOGRAPHS 

□ GRAY SCALE DOCUMENTS 

□ LINES OR MARKS ON ORIGINAL DOCUMENT 

□ REFERENCE(S) OR EXHIBIT(S) SUBMITTED ARE POOR QUALITY 

□ OTHER: 

IMAGES ARE BEST AVAILABLE COPY. 
As rescanning these documents will not correct the image 
problems checked, please do not report these problems to 
the IFW Image Problem Mailbox. 



